푸시 재명명 알고리즘은 점근적으로 최대 플로우 문제를 가장 빨리 해결하며, 가장 많이 이용되고 있다.

최대 플로우 문제 뿐 아니라, 최소 비용 플로우 문제와 같은 다른 플로우 문제도 효과적으로 해결 가능하다.

푸시-재명명 알고리즘은 포드-풀커슨 방법과 달리 수행되는 동안 플로우 보존의 특성을 유지하지는 않음

애드몬드 카프 알고리즘: O(VE^2)

푸시-재명명 알고리즘: O(V^2E)

아래의 예시는 Gldberg’s Generic Maximum Flow Algorihm(push-relabel)

- Pushing(Saturating Push, Nonsaturating Push)

- Relabeling

푸시 재명명 알고리즘에 추가적으로 네트워크에 있는 정점의 리스트를 유지한다.

(리스트 검사를 통해 반복적으로 오버플로우 정점 u를 찾아서 Push)

- 방출(Discharge)

- 재명명후 앞보내기(Relabel-to-Front)